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Abstract. In this paper we provide proofs of two new theorems that provide 
a broad class of partition inequalities and that illustrate a naive version of 
Andrews' anti-telescoping technique quite well. These new theorems also put 
to rest any notion that including parts of size 1 is somehow necessary in order 
to have a valid irreducible partition inequality. In addition, we prove (as a 
lemma to one of the theorems) a rather nontrivial class of rational functions 
of three variables has entirely nonnegative power series coefficients. 



1. Introduction 

When examining two g-products III and II2 and their corresponding q-series 
(assuming \q\ < 1), it sometimes happens that the coefficients in the ^-series for IIi 
are never less than the coefficients in the g-series for II2. When that happens, we 
say that IIi is dominant (in this pair of products) and that II2 is subordinate, and 
we express this relationship with the more succinct notation IIi !>= II2. (Note that 
^= yields a partial ordering on the set of g-products if we identify products that 
produce the same g-series; then, any given product may be dominant when paired 
with some products, subordinate when paired with others, neither when paired 
with still other products, and both dominant and subordinate only when paired 
with "itself".) Immediately from this definition it follows that if IIi )p II2, then the 
g-series determined by II 1 — II2 must have nonnegative coefficients, i.e. LTi — II2 >r 0. 
Thus, determining whether a given pair of products is a dominant/subordinate pair 
solves an equivalent positivity problem. 

Using the standard notations [1] 

, x fl ifL = 0, 

(01, a 2 , . . . , a„; q) L = {a X ] q) L {a 2 ] q) l • • • (o n ; q)L, 

and 

(a; q)oo = Hm (a;q) L , 

we may say that, for example, in the Rogers- Ramanuj an difference 

1 1 
(L1) (g,9 4 ;9 5 )oo " (q 2 ,q 3 ;q 5 )oo * 
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the first product is dominant and the second product is subordinate. At the 1987 
A. M.S. Institute on Theta Functions, Ehrenpreis asked if one can prove this dom- 
inance without resorting to the Rogers- Ramanuj an identities. In 1999, Kadell [5] 
provided an affirmative answer to this question. In 2005, Berkovich and Garvan [3] 
proved a class of finite versions of such inequalities (from which the infinite versions 
are easily recovered), namely that 

(1-2) t \ r- > ' 



{ q , q m-l ]q m) L {qr, q ™-r. q m) L 

if and only if r \ (m — r) and (to — r) \ r. Note that this last inequality provides 
the finite version of (jl.l[) : 

(1-3) TTTTTrT - ^ 



(<7,<7 4 ;9 5 )l (<7 2 ,<7 3 ;<? 5 )l' 

In 2011, Andrews [5] proved the finite little Gollnitz inequality 
(!- 4 ) T—nTZKT- > 



{q,q\q*;q*) L " (g 2 , <? 3 , q 7 ; q s ) L ' 
which (in 2012) Berkovich and Grizzell [4] generalized to 

1 1 



(q,qy+2 iq 2y;q2y+2) L " {q^qy.q^-q^V+^L 
where y is any odd integer greater than 1. 

For (jl.ip . (jl.2[) . and (|1.5|l . the proofs in each case relied solely on the construc- 
tion of a suitable injection. For (|1.4[) . however, Andrews relied primarily on his 
anti-telescoping technique. A naive version of Andrews' anti-telescoping technique 
begins with two sequences of products, {P(i)}iZi and {Q(i)}°Z 1 , and the desire to 
show that, for every L > 1. 

1 1 



P(L) r Q{L\ 

One then simply writes 

_J_ 1 A g(j - 1) / Q(i) P(t) 
1 J P(£) f^P(i)Q(L) \Q(i-l) P(i-1) 

L Q(i) _ 
n 7 n _ Q(»-i) 

1 J p/.s Q(L) ' 

f=l Q(i-l) 

and if one is lucky enough that each addend in ()1.7j) is ^= 0, then that is all one 
needs to show in order to prove the desired inequality. This bit of serendipity is by 
no means trivial; for example, this naive anti-telescoping fails to help show (|1.3[) 
since, among numerous other terms, the coefficient of q s is — 1 in the second (i = 2) 
addend of the naive anti-telescoping of (| 1 . 3|) for every L > 1. A less naive approach 
might sometimes be more beneficial, but for our purposes in this paper the naive 
approach outlined above is sufficient. 

Now clearly we could multiply every exponent in any inequality akin to (jl.ip - 
(|1.5[) by some common factor to obtain an inequality without (1 — q) as the leading 
factor in the denominator on the left; when looking at the partition-theoretic in- 
terpretation, this creates "reducible" examples (but examples nonetheless) where 
parts of size 1 are not needed to "fill in the gaps". In 2012, at the Ramanujan 125 
Conference in Gainesville, Florida, Hamza Yesilyurt asked if the inclusion of the 
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factor (1 — q) was necessary in all irreducible inequalities. We are pleased to answer 
in the negative, as stated in the following new theorem. 

Theorem 1.1. For any sextuple of positive integers (L,m,x,y,r,R), 

1 1 

15= 



(q x ,qy,q rx+R y;q m ) L r (q rx ,q R y,q x+y ;q m ) L ' 

Clearly Theorem 11.11 yields infinitely many irreducible examples. More astound- 
ing, however, is that the modulus m can be arbitrary. Even more amazing still is 
the relative ease with which the proof can be written using naive anti-telescoping! 

It is also possible, albeit more difficult, to use naive anti-telescoping to yield the 
following new theorem. 

Theorem 1.2. For any octuple of positive integers (L,m,x,y, z,r, R, p), 

1 1 



{q x 1 qy,q z 1 q rx+R y+P z ;q m ) L (q rx ,q R y,qP z ,q x +y+ z ;q m ) L ' 

The extra difficulty in proving Theorem 11.21 comes from the fact that it seems to 
be impossible to re-write the addends in a natural way that makes it obvious that 
each addend only contributes nonnegative coefficients to the g-series. Consequently, 
en route to proving Theorem 11.21 we will require the following unobvious result, 
which is worthwhile in its own right and is not found anywhere else. (Most notably, 
we do not find anything of this form in [5J , which contains a compendium of rational 
functions with nonnegative coefficients.) 

Lemma 1.3. Let r and R be positive integers. Then the multivariate rational 
function 

= (1 - xy)(l - tx r )(l - ty R ) + (1 - t 2 )(x - x r )(y ~ y R ) 
J{ ' y > h (l-txr)(l-ty R )(l-x)(l-y)(l-tx)(l-ty) ' 
with \x\ < 1, \y\ < 1, and \t\ < 1, has nonnegative coefficients when written as a 
power series centered at (0, 0, 0). 

In section [2] we provide a proof of Theorem 1 1 . 1 1 using a simple rational function 
identity together with naive anti-telescoping, followed by a discussion of a partition 
theoretic interpretation of the difference 

1 1 
(q x ,qy,q rx+R y;q m ) L ~ {q rx ,q Ry ,q x+v ;q m )L' 
In section [3] we give a proof of Lemma 11.31 which will be used in the proof of 
Theorem 11.21 in section @] We then conclude in section [5] with a brief discussion of 
a more general inequality. 



2. Proof of Theorem 11.11 

Let P(i) := {q x , q v, q rx + R y ; q m ) t and Q(i) := (q rx , q Ry , q x+y ; q m ) t . We observe 
that since the identity 

(1 - ta)(l - t(3)(l - txy) - (1 - tx)(l - ty)(l - ta/3) 
= t(x - a)(l - /3)(1 - ty) + t(y - [3)(1 - ta)(l - x) 

is true, substituting q x , q v , q rx , and q Ry for x, y, a, and (3, respectively, we can 
conclude that 

(2.1) (1 - tq rx )(l - tq Ry ){\ - tq x+ y) - (1 - tq x )(l - ^ y )(l - tq rx+Ry ) 
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and 

(2.2) tq x (l - q^-^ x )(l - q Ry ){\ - tq v ) + tq« (1 - ^-^(l - tq rx )(l - q x ) 

are identically equal. Letting t — q( l_1 ) m 7 we may use the equality of (|2.1j) and 
(EH) to write 



Q(i-l) / Q(i) P(i) 



V(i) + W(i), 



where 



and 



V(i) 
W(i) 



P(i)Q(L) \Q(i-l) P{i-l), 

qm(i-l)+yH _ ^{R-X)y\M — q x )(\ — g TO ( i_1 )+ rx ) 



P(i) ■ Q(L)/Q(i - 1) 

^m(i-l)+a:Q _ _ q R V)(\ — (^(i-lJ+iA 



P(i)'Q(L)/Q(i-l) 

We note that since (1 — q x ) and (1 — g H ) are factors of the product P(i) and since 
(1 - q m{i-X)-^rx) i s a f acto r of the product Q(L)/Q(i ~ 1), we have V(i) ^ for 
1 < i < L. To see that W (i) >p 0, we consider the following two cases. 

(1) Suppose % = 1; then (1 - q x ) and (1 - qV) = (1 - q^-^+v) are factors 
of P(i) = P(l) and (1 - q R y) is a factor of Q(L)/Q(i - 1) = Q(i). Thus, 
W(l) fc= 0. 

(2) Suppose i > 1; then (l-g 1 ), (1— and (1— g m ( i - 1 )+f) are all independent 
factors of P(i). Thus, W(i) ^ 0. 

Finally, applying the anti-telescoping (|1.6p . we have 

(2-3) ^-g^.gWO+^W). 

which then suffices to prove the theorem. □ 
It would be nice to have a combinatorial proof of (12.31) , but such has not been 
discovered by the time this paper was written. We note, however, that a partition 
interpretation of the right-hand side of (|2.3I) is possible. Given a partition n, we 
let pj denote the part that is equal to p + (j — l)m, and we let i/(pj,ir) represent 
the number of occurrences of the part pj in the partition tt. Then, for a fixed L we 
define 

M(p,tt) := max({j : v(pj,w) > 0} U {0}) 

and 

m(p,7r) :=min({j : v{pj,ir) > 0}U{L + 1}). 

We may consider J2f =1 V(i) and J2i=i from (|2.3|) . as two separate generating 

functions for partitions into parts congruent to (for 1 < i < L) x i: y i: (x + y),, 
(rx)i, (ry)i, or (rx + ry)i, subject to certain restrictions. (Note: in the cases where 
a particular part could arise in multiple ways, for example if X3 = y± or rx = y, 
then it would be necessary to treat the parts that arise in different ways as distinct, 
perhaps by assigning them unique colors based on what the base part is; since the 
base part is always one of x, y, [x + y), rx, Ry, and (rx + Ry), no more than six 
colors should be required.) We may take the restrictions as follows. 
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Restrictions for Yli=i ^(*) : 



Restrictions for ^i=i W{i): 



VI 

V2 
V3 
V4 
V5 
V6 
V7 



M{y,ir) > max({l,9JI(x,7r)}) 
m(y, tt) > M(rx + Ry, n) 
m(rx, tt) > 9Jt(y, tt) 
m(Ry,TT)>m(y,n) 
m(x + y, tt) > 9Jl(y, tt) 
u(xi, 7r) = 
v{yi,-K) <R-1 



Wl 

W2 
W3 
W4 
W5 
W6 
W7 



9JI(x,tt) > 071(2/, t) 
9Jl(x,7r) > OT(rx + fly, tt) 
m(ra;, 7r) > Wl(x, tt) 
m(Ry,ir) > max({2, M(x, tt)}) 
m(a; + y, tt) > 9Jl(x, tt) 
v(x\, 7r) < r — 1 

Kyi," - ) < -R 



Since the restrictions VI and Wl are mutually exclusive, we may consider the right- 
hand side of (|2.3p as the generating function for partitions into parts congruent to 
(for 1 < % < L) Xj,, yi, (x + y)i, [rx)i, (Ry)i, or {rx + Ry)i such that the partition 
satisfies either V1-V7 or W1-W7. 



3. Proof of Lemma [T~3l 

Let [t n ]F(t) denote the coefficient of t n extracted from F(t) (when written as a 
Maclaurin series). Direct calculations yield 

infix yt)= 

[ imV, ) (l-x)(l-y)(x-y) 

{-x n+r (l - x 2 ) + x nr+1 (1 - x 2r ))(y - y R ) 



(3.1) 



Claim: 



[t n }f(x >y ,t) = 



(1 - x)(l - y)(x - y)(x r - y R ) 
{-y n+r (l - y 2 ) + y nR+1 {l - y 2R ))(x - x r ) 
{l-x){l-y){x-y){ X r -y R ) 

(1 - x)(l - y)(x - y)(x r - y R )(x r - y) 

(yjn-l)!!^ _ y 2R^ _ x n-l^ _ x 2fi xy R( x _ x r^ y _ y R} 

(1 -x)(l- y)(x - y){x r - y R ){y R - x) ' 
x n (l - y n+1 ) (y n+1 - y (n+1 ^ R )(x n - x r ) 



(l-y)(l-x) (l-y)(l-x) 

( y n _ y nR^ x 2 _ ^r) x ( y n _ y (n+l)R^ 
+ (l-y)(l- X ) + l~y 

^ ^"-^(yJ-^Xl-z 2 '-) 

^ 1 - y 

3=0 y 

(n~2+S(n))/2 ^ ( ^ _ yR{n+1 _ 2j) ) ^ + ^ 

+ ^ 1 -y 

y n S(n)xy {n+1 '> R 

+ i 1 ; 1 

1-2/ 1-2/ 
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where 5(n) = if n is even and 8(n) = 1 if n is odd. To verify p.2[) . one first 
eliminates the sums in (13.21) to obtain 



, (y n+1 -y^ R )(x n -x r ) 

r J/ l 2 -! 2/: '-J ' 



+ 

(3.3) + 



(l-y)(l-x) (l-y)(l-x) 
(y n - y nR )(x 2 - x 2r ) z(y" - 
(l-y)(l-a;) + 1^ 
(1 + a;)a^/ fl (a; n - 1 - 2 /(™- 1 )- R ) 



1-y (l-y)(x-y R ) 
yx r (x (n -V r - - x 2r ) + _ x ^ 

+ (1 - y)(l - x)(x r ~ y) (l-y)(l-x 2 ) 

y R x r( x {n-l)r _ _ ^r) 

(l-2/)(l-a;)(x''-yfl) ' 

Then, one can either verify by hand or use any number of symbolic manipula- 
tion programs to verify that the right-hand sides of (13.31) and (13.11) are equal by 
simplifying their difference and getting 0. (The authors used Maple.) 

We now observe that (|3.2[) implies that [t n ]f(x, y, t) has nonnegative coefficients, 
provided r > n. Moreover, the only possible negative coefficients are 

[x j y k t n ]f(x, y, t) with 1 < r < n and r<j<n<k<(n+ 1)72 



since all terms of p.2[) yield manifestly nonnegative coefficients except for the 
second term when r < n, where we have 

il V M_ X A = _ (y n +1 + . . . + (n+l)fl-l )(a .r + . . . + ^-1). 

(l-y){l-x) 

Now suppose that the coefficient of x^y k t n in the power series for f(x,y,t), 
centered at (0,0,0), were negative; i.e. [x : >y k t n )f(x,y,t) < 0. Then, we must have 
both 1 < r < n and r<j<n<k< R(n + 1). Further, by the symmetry of 
f(x,y,t) (with respect to the simultaneous swapping of x and r with y and R, 
respectively) we would know that [x k yH n ]f(x, y, t) < as well, and hence 1 < R < 
n and R<k<n<j< r(n + 1). But then we have a contradiction since we 
would have both j < k and k < j. Thus, [x 3 y k t n ]f(x,y,t) > 0, and the lemma is 
proved. □ 



4. Proof of Theorem 11.21 

Let P(i) := (q x ,qV ,q z ,q rx+R y+P z -q m ) i and Q(i) := (q rx ,q R y ,qP z ,q x +v+ z ;q m )i. 
Our goal will be to show that each addend in the sum on the right hand side of 
(|1.7[) has nonnegative coefficients. We will do this by considering two cases based 
on the index of summation i in (jl.7l) : i — 1 and 2 < i < L. First, though, we 
observe that 



(4.1) (1 - fa)(l - t(3)(l - tj)(l - txyz) - (1 - tx)(l - ty)(l - tz)(l - ta/3-y) 
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is identically equal to 

it(x - a) [(1 - t/3)(l - «7)(1 - yz) + (1 - ty)(l - tz)(l - /3 7 )] 
+ l t (y-p)[(l-t 1 )(l-ta){l-zx) + (l-tz){l-tx){l-ja)} 
+ \t(z - ~f){l - tx){l - ty){l - af3) 

+ \t(z - 7 ) [(1 - ta)(l - t/3)(l - xy) + (1 - t 2 )(x - a)(y - 0)] . 

Substituting q x , q y , q z , q rx , q Ry , and q pz for a;, ?/, z, a, /?, and 7, respectively, we 
may then conclude that 

(1 - t ? ™)(l - t g «v)(l - t^«)(l - tg*+»+«) 
' 4 "" - (1 - £g x )(l - tg»)(l - - fcfs+^v+P*) 

is identically equal to 

\tq x {\ - g^- 1 )*) [(1 - ^)(1 - tg**)(l - <f +z ) 

+ (l-^)(l-^)(l-^+^)] 
+ \tq v {l - q( R ~Vy) [(1 - tqP z )(l - t<f - q z+x ) 
(4.4) + (1 - tg*)(l - tq x ){l - qP z+rx )] 

+ \tq z {l - q {p -^ z ){\ - tq x )(l - tq v ){\ - q rx + R V) 
+ \tq z {\ - q(P-V z ) [(1 - tq rx )(l - tq Ry )(l - q x+y ) 

+ {l-t 2 ){q x -q rx ){q y -q Ry )]. 

Let t := Then, the numerator of the ith addend in (ll.7[) . namely 

Q(i) Pii) 
Q(i-1) P(»-l)' 

is given precisely by (|4.4j) . Now turning to the denominator of (|1.7[) . we may write 
Q(L) {q rx ,q R y i qP z 1 q x+ y +z ;q m ) L 



Q(i ~ 1) (tf", q R v, qP*, q*+v+*; q™)^ 
and so we have that 



(tq rx ,tq R y,tq pz ,tq x+ y +z ;q m ) 



L-i+li 



(4.5) (1 - to ra: )(l - tq Ry )(l - tq pz ) divides ®^ r whenever 1 < i < L. 

Q(z - 1) 

Similarly, from the definition of P(i) we may deduce that 

(4.6) (1 - q x )(l - q y )(l - q z ) divides P(l), 
and whenever i > 1 that 



(4.7) (1 - q x ){\ - - <f )(1 - t<f){l - tq y )(l - tq z ) divides P(i). 
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When i = 1 we have t = 1, and hence the numerator of the first addend in ()1.7[) 
simplifies to 

Q(l) - P(l) = |<f (1 - qW*) [(1 - <^)(1 - - 

+ |^(i - [(i - 0(1 - - q z+x ) 

( 4 - 8 ) , n 

+ (1 - <f)(l - <f)(l - q" z+rx )] 

+ iq z (l - q^*) [(1 - <f)(l - g»)(l - «f*+^) 

+ (l- g ™)(l-^)(l-^)] . 

Meanwhile, the denominator of the first addend in (|1.7[) contains all of the factors 
indicated in (|4.5I) : (1 — q rx ), (1 — c?^), (1 — q pz )- The denominator also contains all 
of the factors indicated by (|4.6[) : (1 — g 21 ), (1 — q v ), (1 — q z ). These factors, together 
with the "trick" of re-writing, for example, 

(4.9) (i_ g *+v) = (i_ g *) + g *(i_ g y) j 



is enough to sec that the first addend in (|1.7p only has nonnegative coefficients. 

When 2 < i < L, we have t = g( l_1 ) m ^ 1, and hence the numerator of the ith 
addend in (|1.7|) is precisely (|4.4I) . From (|4.5[) and (|4. 7[) we have the following factors 
in the denominator: (1 - tq rx ), (1 - tq Ry ), (1 - tqP z ), (1 - q x ), (1 - q y ), (1 - <f ), 
(1 — tq x ), (1 — tq*), (1 — tq z ). Again employing the "trick" (14.91) as necessary, we 
can handle most of the ith addend similar to before, except for the last term of 
(|4.4j) . which contains the factor 



(4.10) [(1 - q x +y)(l - tq r *)(l - tq R y) + (1 - t 2 ){<f - q rx )(q V ~ q RV )] ■ 

This factor is potentially problematic due to the presence of the factor (1 — t 2 ) in 
the second term. 

If we let / be given as in Lemma Tl.31 then (|4.10j) becomes 

f( q x , q y,t)(i - tq rx )0- - V^)(i - <f )(i - <z y )(i - t<f)(l - tqV). 

The last term of (14.41) , when divided by the nine factors listed above, then becomes 



tq z {l - q {p ~ 1)z )f(q x ,q v ,t) 



2 



(1 - tqP z ){\ - q z )(l - tq z ) 



which, in light of Lemma ITT51 clearly now has no negative coefficients. Thus, having 
shown that all addends in (| 1 . T[) admit only nonnegative coefficients, Theorem 11.21 
is proved. □ 



5. Concluding Remarks 

It seems to always be possible to find a suitable "splitting" to handle the L = 1 
case, no matter how many variables are used. For example, if we increase from 
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three to four main variables (adding in w and Pw now) , for L — 1 we have 
1 

(1 - q x )(l - qv)(l - q z )(l - q w )(l - q rx+Ry+ P z+Pw)} 

1 

~ (1 - q rx )(l - q R y)(l - qP z )(l - q Pw )(l - q x +v+ z +™) 

h(x, y, z, r, R, p) + h(x, y, w, r, R, P) + h(x, z, w, r, p, P) + h(y, z, w, i?, p, P) 

(1 — q x +V+ z + w ^j{\ — qrx+Ry+pz+Pw'j 

where h(x, y, z, r, R, p) :— 

q^jl-q^- 1 ^) q«(l-q( R - 1 '>«) q z (l-g (p ~ 1)z ) 1 q x (l-g^'V*) q y (l-q (R - 1)y ) 
(l-g*)(l-g™) ' (l-qv)(l-qHv ■ (l- g -)(l- g p-) + 2 ' (l-g*)(l-g™) ' 

1 ^(l- g ("-D«) g»(l- g (0-l)«) ! g^l-q^-U*) ^ (1 _ g ( P -l).) 

2 (l-gV)(l-gK„) (l_ g ,)(l_ g p.) T 2 (l_g«)(l_gra ; ) ( 1 =^3 ) ( !_ ? pz ) 

1 ^(l-g^- 1 ^) q R y 1 ^(l-^-D^) gP* 

^ 2 l-g x (l-g rx )(l-g-' 1 !') 2 1-q* (l-g^Xl-g*") 

1 _2fl_ , 1 q y (l-q {R - 1)y ) q r * , 1 g* (l-g^' 1 '' ) g^ 

2 1-gP 2 2 (l-q» ) (l-g"» ) l-q rx 2 (l-g*)(l-gP*) l-g«a 

,l g^i-g'"- 1 ^) g - . i g"(l-g (T - 1)x ) , l g"(i-9 (R " 1)B ) 
t 2 (l-g z )(l-g pz ) ' 3 (l-g^Xl-g™) 3 (l-g»)(l-g R ») 

1 q^l-g'"- 1 ^) g^l-g'"- 1 '") g p * 

" r 3 (l-g z )(l-g pz ) ' (l-g x )(l-g ra; ) (l-g«)(l-g Jt «) 1-gP* 

g x (l-g (, " 1)x ) g^l-g'"- 1 ^) g H " 



1-gRy (l-g»)(l-g«!/) (l-g-)(l-gP 



-1)-) q Ry q P* 



_21 



(1 — 9 J 0(l-9 rx ) l-q R y 1—qP* T (l-g^l-g^) 1-g" l-g? z 
g^l-g'P- 1 '') g R " g rx 
(l-g^Xl-g'") l-g B « 1-g™ 

satisfies h(x,y,z,r,R,p) ^ 0. Finding a suitable "splitting" with £ := q( I-1 ) m 
inserted into opportune locations, as we did in the proofs of the Theorems 1 1 . 1 1 and 
11.21 is a much more difficult task here. (We think of this as inserting the t's since we 
wish to recover the L = 1 case when we let t = 1.) The authors of this manuscript 
do not currently possess such a "splitting" for this case. Nonetheless, the authors 
are fairly confident in the veracity of the following proposal. 

Proposal 5.1. For any (2n + 2)-tuple (L, m, xn\, . . . , xr n ), rm , • ■ • , f(n)) of positive 
integers, 

1 1 

t • > (q x w,...,q x ^ 1 q^;q m ) L ^ (q r w x w , . . . , q r w x w ] q ° ; q™) L ' 

where £ := rmxm + • • • + r(n)Xi n \ and a :— xm + ■ ■ ■ + xi n ) ■ 

We note that Proposal 15.11 is true for L = 1 since the right-hand side of (15 . If) 
could be interpreted as the generating function for partitions into parts from the 
set S := . . . , X(„), £} (parts with the same numeric value but distinct origins 

having different colors, thus ensuring \S\ = n + 1) such that for any such partition 
7r, there is an integer A with the property that 

A = i/(x(i),7r) (modr-(i)), 

A = v(a;(2),7r) (modr (2 )), 



A = i/(x(„),7r) (mod r (n) ), 
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where u(p, ir) is the number of occurrences of the part p in the partition n. This 
set of partitions is a subset of the set of all partitions into parts from the set S, 
which is what the left-hand side of (|5.ip would count. To see this clearly, we let 
7r' be a partition with parts from the set S' := {rm^Em, . . . , rt n )Xi n ), o - } and let 
/i' := min({i/(r(j)X(j), 7r') : 1 < i < n}). Then we can explicitly define an injection 
(for L — 1) mapping 7r' i— > 7r as follows: 

i/(£,7f) := 

Clearly we can then choose A = i>(cr,7r'). Now this mapping is invertible since if 
we let fi :— min({z/(x(jj , tt) : 1 < i < n}) we have 

i/(cr,7r') = /i, 

^(X W ,7T) - /i 

i / (' , (z)a;( I ),7r ) = 1- v(Y,,-k). 

Thus, the proposal is proved for i = 1. 

Finally, we intend to explore possible connections with the recent work "A q- 
rious positivity" by S. Ole Warnaar and Wadim Zudilin (see [7]). In particular, we 
are guite g-rious as to how the validity of inequalities, like those in this paper, for 
L = 1 might imply the validity for all positive L, a sentiment that seems echoed by 
the authors of [?]■ 

Acknowledgements. We would like to thank George Andrews and Wadim Zudilin 
for their interest and helpful discussions. 
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